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LGPSAP 
SYMBOLIC ASSEMBLY PROGRAM FOR THE LGP-30 COMPUTER 


James N, Orton, Royal McBee Corp. 
INTRODUCTION 


An essential step in the writing of a program in machine language 
is the use of a symbolic version of the program for the preparation of 
the final coding sheets, The arbitrary symbols used for addresses are 
selected to be appropriate to the problem being solved. ~ 


The program described in the following pages relieves the programmer 
of the work of final translation to numerical addresses; a slight modifica~ 
tion of the usual symbolic program with machine language instructions and 
arbitrary symbolic addresses is entered into the LGP-30 computer. The 
output is a finished program typed in coding sheet format with numerical 
addresses (not optimized), As part of the input, absolute addresses or 
hexadecimal patterns may be entered as required in place of the symbolic 
program steps. Thus the programmer can readily establish linkages with 
standard subroutines, and in general, has all the "bells and whistles" 

of the machine at his disposal. Format control is feasible so that 
comments on the individual program steps are typed on the final coding 
sheets, The program as it is assembled is stored in the LGP-30 where 

it may then be executed or punched out using POOL Program K2-71, the 
Repositionable Decimal Memory Punch, or 13,2, the Hexadecimal Punch, 


. Programs in languages similar to the LGP-30 machine language may 
also be used; for example, a program for 2.0, the Floating Point 
Interpretive Routine; can be assembled by LGPSAP. Unfortunately, 2.1 


cannot be assembled because the program does not handle the 800xmmmm 
instructions, other than the 800Tmmm. 


PAUL SELIGMANN 


Chairman of the POOL Conmittee 
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SYMBOLIC ASSEMBLY PROGRAM FOR THE LGP~30 COMPUTER 


James N, Orton, Royal McBee Corp. 


PURPOSE: 


To input a symbolic code, translate the symbolic addresses into the numeric 
form required by the LGP-30, store the translated instructions sequentially 
starting from a specified memory location, and output the code in both symbolic 
and standard LGP~30 decimal form. 


GENERAL DESCRIPTION: 


Input. The input to LGPSAP is a symbolic program with a carriage return 
after each instruction so that it prints one instruction per line. Each sym- 
bolic instruction consists of: (1) a symbolic location, if the instruction 
is referenced by another, (2) the standard LGP-30 operation code, and (3) the 
symbolic address for flexowriter input, comments may be written to the right 
of the instruction if desired. 


Preceding the program to be input, two words must be input (either 
manually or from the tape): 


1. The starting location of the program, in decimal, The program is 
assembled beginning at this location. 

2. The "reference address" of the program, in decimal, The "reference 
address" is equivalent to the "modifier" in the Program Input Routine 
(10.l.). If the program is to be executed after assembly, the"reference 
address" will generally be the same as the. starting location, For 
preparation of a punched tape, a reference address of 0000 may be 
desirable. These matters are discussed later. 


For assembly, the program tape must be input twice to the assembler, 
Six-bit input is required. On the first pass, the assembler compiles a table 
of the symbols used in the program, and another table of the addresses repre- 
sented by the symbols, On the second pass, the assembler stores and outputs 
the program, substituting the proper memory addresses for the symbolic address- 
es. Constants, in either hexadecimal or instruction form, and absolute- 
address instructions may be input as well as symbolic instructions, 


Symbolic Checks During input the assembler makes two symbolic checks as 
a logical aid to the programmer. It notes (1) the use of "multiply-defined" 
symbols and (2) the use of "undefined" symbols. These terms will be explained 
by illustration below. . 


SPECIFIC DESCRIPTION: SAMPLE INPUT AND OUTFUT 


The following sample assembly is illustrative of the principal functions 
of the assembler. A tape of this assembly is included in the program package. 
An explanation of these immediately follows: 


_ Note on tape contents: The tape distributed with this program description has 
information punched in the following order: 
1, The basic LGPSAP assembler, "LS"; 2, The modified 21.0,"D3"; 3, "Sample 
Assembly" (see top page three) h. Coding for Assembly Routine (LGPSAP and 


Decimal), see pages 1-20, 2. 


SAMPLE ASSEMBLY 
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Double spacing was used on the second pass. 


Flexowriter settings: 


0000700 


pl (First Pass) 


1,000 *),0001 
talphat 


beta! 
1 
ty! 


delta! 
ta?! 
theta! 
tnt 
thegx! 
tend!! 


p2 (Second Pass) _ 
ee ___, Symbolic Code! 


Loc! ‘Ope: 
alpha’ bt 
ht 
xp! 
xl 
theta! xu? 
x! 3089! 
ly! 1 
gt 
'delta? ul 
te2t xz! 
"beta! al 
tnt 1 
thigoxt ! 


delta! 


oQooL! 


' gammat/u 


1 


1ig2! 


Margin 6, Tabs 12, 16, 22, 32. 


Notes 
(see below) 


1 
bring beta 
store into gamma 
exit 3° 
mask 
at q-29 
variable connector 
3 
counter 
[Decimal Codel _ 
fLoc.e, Op., Addr, (Comments| 
000 blOO) bring beta 163 
}OOL ,qqqaqqqq store into gamma 2 
002 poaoo h 
1,003 i0000 h 
OO, 16363 exit 35h 
005 ,3089q172 mask 5 
1006 20000 at q-29 7 
007 20000 
008 uloo8 variable connector 
hoo9g =z0001 6 
40LO ,qqaqqqaq 2 
O11 20000 counter 7 
012 ,000011q2 5 


es 
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Output: First pass. The sample printout following "pl" is the Flexo~ 
writer output from the first pass, Output in addition to that from the tape 
itself will occur only if a multiply-defined symbol or other input error (see 
below) is detected. 


If the Photoreader is used for first-pass input (but first see "Note on 
use of the Photoreader" below), no printout other than "pl" and the error 
indications will occur, 


Cutputs Second pass. The printout following "p2" is the Flexowriter out- 
put from the second pass, The output, in addition to that from the tape, con- 
sists of the standard decimal representation of the program as stored in memory. 
The symbolic and decimal representations of each instruction appear side by side. 
In addition identifying characters are printed next to the symbolic address when- 
ever an undefined address symbol is detected (see below). Since format controls 
are all on the input tape, the Flexowriter, rather than the Photoreader, should 
be used for second-pass input, 


Tape format. Instructions which do not have a symbolic location are input 
in two words: (a) the command and (b) the address, each of which is followed 
by a stop code (making 2 stop codes per line of coding), Instructions which 
have a symbolic location are input in four-words: (a) an initial zero-word, 
(b) the symbolic location, (c) the command, and (a) the address, each of which 
is followed by a stop code (making ],; stop codes per line of coding). The initial 
zero-word will thus appear as a stop code; its only function is to indicate that 
the next word input will be a symbolic location, 


Format controls (tabs, carriage returns, etc.) should all be punched on the 
tape. These are arbitrary, save for the following: “if a comment follows the 
instruction one tab mst follow this comment (to clear accumulator. bits 26 - 31; 
only the tab will accomplish this, using 6-bit input on a standard Flexowriter). 
For the sample assembly above, tabs were included between the location operation 
address and comments; for the assembly of the program itself (see below) the 
first two of these were omitted. 


_Note on use of the Photoreader, The standard reader does not input 000000 
(6-bit) on the execution of a tab, as required by the assembler if there are any 
comments included in the program, A minor modification of the input circuitry 
or exclusion of program comments is thus required for use of the Photoreader on 
the first assembling pass, 


End-~of-program symbol. The symbol "end," preceded by one and followed by 
two stop codes, must follow the last instruction of the program. This symbol 
must be used only for terminating an input; it should not be used as a program 
symbol, 


Symbol specifications. Any numeric, alphabetic, or alphanumeric symbol of 
one to five characters in length is permissible. Certain symbols have special 
uses which are given below, The typewriter controls such as upper case, lower 
case carriage return etc. are not considered by the assembler as characters. 
The symbols "TEMP" and "temp" are indistinguishable as are "()" and "90," or "0 
and Mop. u 


Explanatory Notes (Ref, Sample Assembly) — 
1. Starting location and reference address, The reference address is the 


aie 
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"base number" of the addresses, i,e. the number from which the addresses (as 
distinguished from the Locations) are numbered. In the present example, with 
reference address = 1,000, the address "beta" = 00h, If the’reference address 
were 0000, the address "beta" would be 000, In either case, the program itself 
is stored starting at ),000. 


2, Undefined symbols. The symbol "gamma" is "undefined" in the sense that it 
does hob appear in the "Location" column, and hence no numeric address can be 
associated with it. In such cases "/u" is printed following the symbol, and the 
easily recognized hex pattern "qqqqqqqq" is stored in the given memory location. 


3.  Multiply-defined symbols. The symbol “beta” is used to represent two 
different locations (lines 5 and 11 of the "p2" code). Each time a location sym- 
bol appears after its initial appearance, the characters "/n" are printed follow- 
ing the command of the given instruction. When the code is assembled on the 
second pass, the stored address corresponding to a multiply-defined symbol is the 
adéress assigned to it on its first appearance in the code, Thus "beta" = 1,00) 


in Line 1 of the "p2" printout; rather than 010, 


lh. Instructions with absolute addresses may be input by prefixing an "x" to 
the operation, as for PIR input. 


5. Hexadecimal constants may be input, as illustrated, by using "x" as the last 
character of the symbol designating the location of the constant. The eight- 
character word must be split into two four~character words for input, since they 
are input as 6-bit characters and converted to h-bit by LGPSAP, Leading zeros 
are not required for either half of the word, Thus: 


,3089q172 is input from tape as 3089!q172! 


,0009q172 can be input as 9'ql72! 
,00000002 can be input as iat 
,40000000 can be input as ooor f, 


6,  Instruction-form constants may be input, as for PIR, in the form xz!AAAAt, 
7. Temporary storage Locations, counters, parameters, etc. may be symbolically 
specified as illustrated; they will then be set to zero during assembly, Symbols 
ending in "x" may be used here. 
OPERATION OF THE ASSEMBLER 

“For operation the following sequence of steps should be executed: 


1. Load input tape in Flexowriter (or Photoreader). 


2. Using l~bit input, type manually .OOOAAAA, where AMAA is the start fill 


‘location of the assembly subroutine LS. Depress START COMP lever on Flexowriter. 


3. Depress 6-bit input button. 


he ae MAN INPUT on Flexowriter (if using reader, switch to reader input in- 
stead). 


5. Depress START COMP lever again, The Flexowriter will print "pl" and the 
starting and reference addresses will hg input. After about 2 minutes, the rest 
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of the tape will be input for the first pass. Any multiply~defined symbol error 

checks will be printed out as noted, Possible error stops may occur (see below). 
When the symbol "end" is reached, the Flexowriter prints out "p2" and the program 
stops, indicating that the second pass may be started, 


6. Restart the tape in’the Flexowriter to input the first word of the program 
proper (immediately following the reference address). Depress START COMP. 


7. After the second pass is completed, a new tape may be loaded and the assembler 
restarted by simply depressing START COMP, 


ASSEMBLY OUTSIDE THE "ALLOWABLE RANGE" 


The assembler is self-protecting, and will input a program only into that 
portion of memory separating the assembler itself from the symbol tables, and 
not occupied by either, The symbol tables occupy the last 16 tracks in memory 
permitting the use of up to 512 different symbols in a single program. The 
output routine is fixed at 0300. If LS is loaded at 0700, the maximum range of 
locations 1232 to 763 will be available for program assembly. 


If it is desired to locate a program out of this range, for example starting 
at 5000, this may be done either by the use of K2-71 (see below) or as follows: 
Assemble the program within the allowable range, specifying 5000 as the reference 
adsvess, Using program 13.2, output a hexadecimal tape of the stored program and 
change its "v' load instruction to load the tape at 5000. This illustrates the 
purpese of the reference address function of the assembler. 


Preparation of Repositionable Punched Tape 


Repositionable decimal punched tapes are readily prepared for the assembled 
programs by use of the POOL Program K2-71. Note that if the recommended initial 
locations of 0300 for the D-3 tape and 0700 for the LS tape are used, the program 
for punching must be entered after the assembly has been completed. By this 
technique it is possible always to use a standard initial location for the assem~ 
bled program and to reposition it as desired later, The "modifier" used will be 
the same as the "reference address" of the assembly routine. 


ERROR STOPS: 


During the first pass, the Flexowriter types out indications of the following 
errors: 


Flexowriter 
Output Error Remedy 

Nobu Assembly is "out of bounds"'s Relocate assembly and 
that is, not within allowable restart 
range given above 

Ten Capacity of symbol table has Easiest solution is 
been exceeded (should occur to divide program in- 
only rarely; possible only to two or more sub- 
with large programs) routines and assemble 

separately 


ses 
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SYMBOL TABLE: | 


Tracks 8-63 inclusive are used for the symbol table and the symbol address 
table, Time is saved in storing symbols in the table in this program by the use 
of a random number method for the determination of the final locations of the 
symbols. The last nine bits of the six-bit pattern for the symbol are treated as 
a number from which a random address within the table is generated, If this 
address is not occupied it becomes the location for the symbol, If it is already 
occupied, the next address is then tested.. Uniqueness is assured during the 
second pass by a comparison of the symbol sought with the symbol already stored. 
Further details are given in the Appendix, 


LGPSAP SUBROUTINES 


LGPSAP consists of two subroutines: (1) the assembler proper, designated 
LS, and (2) the instruction printout subroutine, designated D3, It also uses 
PIR 10.4 (see below), Subroutine D3 is a modified version of the decimal memory 
printout routine (21.0) and hence prints out hex words in fractional or hexa- 
decimal form according to the setting of the TRANSFER CONTROL button, A list of 
the changes required in program 21.0 to obtain D3 is included below. Following 
this is the assembly of LS in IGPSAP code and decimal code relative to 0000. 


The subroutine assembly is as follows: 


Subroutine Load At Memory Space Required 
D3 0300 0300 - 0663 
Ls Relocatable, but Five and a half tracks, plus 
maximum space is locations 1,800 - 6363 for sym- 
available for pro-~ bol and. symbol-address tables 


gram assembly when 
loaded at 0700 


PIR 10,4, ba o00co 0000 - 0263 
Subroutine LS uses the binarize 
subroutine of PIR 10.h. (Note: 
other versions of PIR may not 
be used here). 


TIME 


On the first pass, the program will input about 17.5 instructions per minute, 
and on the second pass, about 9.5 instructions per minute, using the format illus- 
trated for the assembly of LS (see below), These rates would be somewhat slower 
if the symbolic location, operation and address were separated by tabs, or if 
more comments were inserted (conversely, a program without any comments could prob- 
ably be input at the rate of 11 or 12 instructions per minute on the second pass). 


These figures are relatively unaffected by the length of the program. More 
specifically, an increase in the number of unique symbols used in the program will 
not increase the symbol-table "lookup" time for any given symbol, until the number 
of unique symbols begins to approach the maximum allowable 512. (The programming 
logic for accomplishing this was suggested to the author by Mr, George Feeney of 
the General Electric Company). 


The present version of LGPSAP is unoptimized; a further reduction of input 
time could doubtless be realized by full or even partial optimization of the code. 


Ry 
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APPENDIX: The Random Address Generator 


The operation is given in the flow chart in the first box following variable 
connector branch V1A, as follows: 


Bits 1 -9 (WD + MPLR mod 27) ap, 


where the symbol is to be stored in the Rth line of the table. The LGP~30 instruc- 
tions corresponding to this (ref. the LGPSAP symbolic code) are: 


Loc, Op. Address Comments 

VIA B WD 30 
N MPLRX (WD + MPLR) mod 27> at 29 
M A271 Bits S - 8-}Bits 21 - 29° 
E NMXML Extract Bits 21 = 29 

LS1i5 H R .- and store . 


The locations referred to contain the following: 


WD the current symbol 

1AelL XZ 0};00 1 at 21 
NXP XZ 0763 pag 
MPLRX 9 DK2 1KGF at 30 


In other words, the equation for the "random number" function could be expressed as 


> 
R = Integer > \(s x ot 1) mod 230! an 


AL 


hers R is as defined above and S is the value obtained by regarding the symbol as 
a number at q = 30; R ranges from 0 to 511. The incorporation of this search- 
saver into the routine reduced average assembly time by about two-thirds, 


~8- 
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TABLE OF SYMBOLS FOR THE LGPSAP FLOW CHART 


BINZ Binarize 
CR Carriage Return 
* CRLOC Current location of program being assembled 
FORBT Convert from 6-bit to h-bit characters 
LGSYT Address of a line in the symbol table 
LLSPI Last location +1 
LZSYA First location of the symbol-address table 
LZSYA(R) Rth line of aapeicscness table 
LZSYT First Location of the symbol table - 1 
LZSYT(R) Rth line of symbol table 
MOD Modifier 
MPLR Multiplier for computing random address (asl) 
NEGWD Negative word (=wwni088) 
NMXMI Number of lines in the symbol table - 1 
R Random address modifier for symbol table 
S) Index for lines of symbol table 
STLOC Starting location of program to be assembled 
SYCTR Symbol. address counter 
WD A temporary storage location 
WKLOG A ienporary weonabe location 


Table of Symbols Used on the Coding Sheet Notes 
( Less than 
) Greater than 
*% Multiplied by 


e Exponent 


Flow Chart 


9009 om su 

PRINT j ForsTGtucc\, /g , 4 

Pr CR | . IneGtsch 
mr CR, "eLcR > Convert STLOG \ nf Aide 
handel \steee 


Starbing location aes 4 
i cgran be Cprer 10.4) 


ie ; | 3) Soseubled 


0025 
Modi fier | 


0022 


STLOC = 4, 
Bi ty CRLOGE 
6 7 ASI 


Assseble NGUE TT Bovuds"  Laholue ie 
Lusp4> last hes 4 CRLoc # cues he 
LESYT® fist le Gyubel table)=4 ng aS 

00 

35 lice 


aoe. 029 


f/f & 
Lsé } 


sem s syuboleadéress Seas | 
Sa tndex for feaes f symbol table 


ERROR sTOPS Se 


Assembly Youd of buds" Ca ey 4 Sywbol etable 


a ces awe eee 0 aE coe eto . 


(iE s<naxms,) 5 ) “ela( LS ) Begin 


id ° ) my NAnmd of unique symbols 
lve of tpwbel table Hus far processed 
NAKM4 5 (# lives in symbol table) a d= 544, | 
besyT = Adda Cd dst we of symbol table) 

a10. 


Loop tw store a word < 0 x every 


oo 


the T” 
line, left shift 4) os 
le exhrark bibs I-30 4 
Ne locotion wD f 
ayers Location syuibel 


16 ob 
Yupet ‘ 
oO pe er i. WD= “ENDS 
NES thraugh Ae SYcTR ~MoD + CRLOG : 
-_ ce => FLAG, TO L5d d Eee, 
per P ~ Update symbol 
Last instructon. To Fass Z. covnte 


ua yo Arcee Pont on een yey 
LIER eae dae oa He lane, 


EF Lesytia) <0, 


eae [Bim -9 {DEM PLi2) , 
6 i med 22°b—» Qh xf WD—> LesyTCR),) | 
_ eases | | S¥eTR 9 Lasyacs | ed 
Symi oat se Cut Ra ‘aaliia address modifier = L529 
bor oe table it’ bine of Spoabole fade. Cuphy. - 
, 1 & WAXMS Store oo bare aud address corre ponkng to 
Lesya apie foe syiabel radduss 4oAde) 
aug | 
pena mae 20% 


ahaa Ce he 


: “ : ere i 
7 y Saal nye ws | i ed c 
Pears? = een 
om = S reserh pads " 
° a : pra apo 
wed® syuiness 
AT SRD WwoKhB- 


- START Comp 0231 

Toreur | 
_ | nest wonl, left § 
Py sluifte 2, extract PPA 
last 6-bit char 


= lecanan Gyube Lcewhea sym bol 


ant 
/E wit # L@s¥TCR),* i 
2 LS8B 


Re line already edu: acctcpiad B 
aifeed fo Symbol. vent abG Gi. 


LE Last chao’ >0. , 


Sueur wiord, left shift 4 
me LS44AZ2 e 


—P wD, 
Fytiact fast 6-bt char. . 


0238 023 
} i last char wn) 
\ Te 13416 gy 


re ries eanstaut ushhon or : 
decimal, coushud’ \ 


AE 4th cherCwd) s "KS \ 
se Vib, 

"C6 bit) —? 4th chary 
alo L542 
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Coding for assembly Routine (LGPSAP and Decimal) — 
wae or assembry Jjtoutiie (LCPSAP and Decimal 


(Application of LOPSAY Assembler to a tape containing 
the LGPSAP program punched in LGPSAP~type coding ) 
is : 
easemmiy relative to 0000, leaded at 3000 


Sak xp 26008 3000 pi60o first pass. c.r- 
xz "Q000° 3002 20009 
3002 53709 P 
3003 96000 
300% p0S00 a 
3005 #0000 
3005 pls00 Behe 
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0519 ac m 0 
3009 = poood 
3020 0000 input starting loc 
3022 0852 
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3014 0051 binarize rtn (PIR 10.4) 
3015 nosis stloe = binz(stloc) 
3026 280510 
3OLT = %t003 ££ atloc { Lispi 
3018 poss 
3019 sO0512 
5020 +t00e2 | 
3022 1003 or atic: ge iseyt 
3022 bO51 
3083 90505 
302k 90515 erloc = atleoc - 1, ae = 0 
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3055 p1éoo cut at bounde. oF 
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30 
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0009 
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sank pGEoD & 
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Coding for Assembly Houtine (LGPSAP and Decimal) 
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for Ascombly Routine (LGPSAP and Decimal ) 


12 chop ce oO 
Coa re) 

Pil sa Te ” Mince a 
750 Uo cyclone 


2056 Come a Par 


een. 


cea Y 


sspctamen df preumatnenns 
a0 EEsioueoian 


Breet fs 


is 
Perr) Nethis 


te CEOS 


Leet FES 

p, 

Cla oho o Sg? 
Cro vas 


ES 
ke 
ct 
ies 
G 


ae 


anny Bi 


a ee 
ee Ray an 


1 


ty pore eee: 
CT neath 


“Let unork ° 
#7? dryaust,* 

a aches! 

PROB ey Reogdse 
Pye te ege 
nro § 
m°ireyi 
cobb yacvwe? 

82085 "hope 
icy? 
PW ROR? 
TROLS 3 eke 9 GHGH S 
otynat 
G* LoL zo? 
OF 2e8Ou? 
% Lows? 
me LARGoe 

v 2nlS> Opp Fgee 
oO’ Roca! 
¥° 303509 
"Rabie nd 6365" 
yvikee? 
w°ZORT? 
FAnAGolD let 
PRG! 
y°dongee 

*2OR5L xb 6565" 
tLe sg! 


so "Ga? 


BepRP9 Mp Merge 
n° 2nkr9 - 
3’ eerste 

w fori? 
se ’CQ ay? 
ray°GOR 9 
y’uzien® 
wa’ ROUTE 
"LOE 9" dsr! 
among 
wh "NODS 
efor? 
ufexot°? 


St me we ye 


wha * wt U SERS ' 


ORGANIZATION - POOL 


.oding for Ascombly Routine (LGPSAP and Decimal) 
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xL"OOCO? 3h06 10000 
ae a . input second halr 
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. is ee 10838 
5 417 w6035 4f eFloe lnsyt 
cn ae : 
Dizioe! Bhan bO5I6 
"Lick To xh 9 65G3* 3k2 6453 wiLoc erloe 
dierice! 3R29 pl i 
ae* 600" ghey pedo D8. print ted, sp 
e 
= picid te wO705 evloc, e(erloc), sp 
s'fing* Bas Osa] 
t"lsi1!' ; eat crlec flag 
= SNe tOE sf is 
m*lmi° 59 2000 otart comp neat ingu 
a Z for t 
tN aa 3h50 660528 hebit conv rtm. word at 32 
< ied? 3452, cO529 hined = O 
= 3y52 Noms sone 
ease oe ae es me 
hYnnek? 3435 10530 inttielt | 
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Coding for Assembly Routine (LGPSAP and Decimal) 


"e1Bal’ "1s8ar! 3452 20116 

*nde Pram sansa? 355 Perce, 
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Spree oy FOOT 3600 engre 
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‘* 


Program tly. bleak’ 


SYMBOLIC ASSEMBLY PROGRAM FOR ‘THE LGP~30 COMPUTE: 


NOTE. ON SUBROUTINE 03 


The following changes ust be mede in the Gectimai #enory Printout 


Routine (:/21.0) te obtetn 63. the LGPSAP output routine: 


“0002 u00 19 
0003 ¥OTO& 
000k, xed ths 
0005 | yO225 
0006 NOL; 
0007 wOOaL 
001a wptds4e 
0020 u0359 
C026 xp030% 
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oz0c <u 364 
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